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Background of Invention 

This invention pertains to the exchange of electronic information, and more specifically 
to an email-like exchange wherein the categorization of information being exchanged is 
more easily controlled and exposed. This invention pushes the responsibility for 
message management to the sender of the message, as opposed to the recipient, but 
under rules imposed by the recipient. 

Summary of Invention 

The growth of the Internet has lead to an ever-increasing amount of unstructured 
communication. This communication is largely accomplished via email and instant 
messaging systems, as well as, to a smaller extent, ftp or similar means. The increase 
in information has lead to an increase in the amount of time a user spends sorting and 
organizing their communication information. 

Existing email systems can be characterized as being a one-way broadcast of 
information having both a sender and a receiver. The sender composes the message 
and provides some indication as to the nature of the message in the header line. The 
receiver categorizes email he receives based upon the senders name, keywords in the 
header line or message, or more sophisticated tools for identifying spurious email. 
Email is non-real time and asynchronous (from the viewpoint of a human); the receiver 
does not have to read the email immediately, nor do they need to respond. 



Instant messaging is real-time and synchronous. Here there is a dialog (back and forth) 
requiring a timely response. Instant messaging, like human dialog, tends to first 
establish the context of the interaction (what the conversation is about), and then 
proceed to a more meaningful exchange of information. This should be contrasted with 
an email broadcast where the context (categorization) is largely established on the 
receiving end. 

There exists a need, therefore, for a non-real time, asynchronous communications 
system with the advantages of negotiating a context. Because of the asynchronous 
nature of the system, the context setting must be done by something other than dialog 
(the receiver may not be available). Either the context is transmitted in a more 
structured form (perhaps relying on a-priori information about the receiver), or the 
context is negotiated between an agent for the sender and an agent for the receiver, or 
a third party can negotiate the context between an agent for the sender and an agent for 
the receiver. 

Brief Description of Drawings 

Figure 1 shows a general electronic mail system, at the levels of user actions and agent 
actions. 

Figure 2 shows an electronic mail system with the addition of negotiation for the 
context of the message. 

Figure 3 abstract figure 2 into major components. 

Figure 4 shows the present invention with an intermediary helping to negotiate the 
context for the message. 

Figure 5 shows the system with messaging gateways. 

Figure 6 shows the system with multiple recipients of a message. 

Figure 7 shows the combination of multiple recipients and an intermediary. 

Figure 8 shows the use of multiple intermediaries. 

Figure 9 shows a users view of the context setting system. 

Figure 1 0 shows a users view of the context setting system when multiple recipients are 
involved, and all recipients have the same context. 

Figure 1 1 shows a users view of the context setting system when multiple recipients are 
involved and each recipient has a different context. 



Detailed Description 



An agent is an automated system that, once configured by a user, has some 
independence of action. An intelligent agent may change its behavior over time based 
upon its interactions with other users and/or other agents. An agent may be distributed 
or local, autonomous or controlled. Thus, for our purposes, an agent is any software 
system. 

At the core of this invention is the increased responsibility of the sender of a message to 
categorize information being sent out. At the time that communication is initiated, the 
sender has more information about the context that the receiver. This information is 
valuable, and should be used to help the receiver categorize the communication in more 
than an ad-hoc, post receipt, manner (such as reading the subject line, or scanning for 
keywords). Instead, both the sender and receivers preferences for categorization should 
be unified as the message is composed and sent, so that it is properly indexed for all 
users. 

The knowledge representation of context or categories will not impact the current 
invention, as long as that representation has a means for unifying two of more 
categories. For example, in a generic knowledge representation framework, unification 
may consist of finding the smallest subset that contains all categories. In a neural 
network, unification may consist of inserting all categories as the inputs to the neural 
network and then recording the output value. The knowledge representation structure 
may be distributed or local or both. The current invention is independent of this 
representation. It does, however, assume the existence of a categorization structure. 

Figure 1 shows a generic email application. Component 102, which we call the Sender, 
comprises of the user actions of deciding who the message will be sent to, the subject 
of the message, the body, and the send command. The send command results in the 
transfer of the message, 1 04, through the network, 110. 1 04 is intended to capture the 
standard Internet protocol for addressing and delivering a message, or any other means 
of finding the receiver and delivering a message. The Receiver Agent, 106, typically 
filters unwanted email, runs email rules to file messages, and then stores the message. 
The human Receiver, 1 08, then reads and potentially files the message. Here we see the 
difference between an Agent, which runs independently and asynchronously, from the 
Receiver, which is user controlled. 

Figure 2 shows the fundamental innovation of this invention; it shows the change 
required for the Sender to categorize a message. There is either a simple or complex 
interaction between the Sender and a Sender Agent. During or after a message 



composition, the Sender Agent must negotiate, 210, the categorization of the message 
with the Receiver Agent, 206, which has been modified with the ability to negotiate, 
2 1 6. This negotiation occurs over the network, 1 1 0, using any type of communication 
scheme, 214. The Receiver negotiation and categorization will be based upon some 
knowledge of the recipients desires and/or file structure and may be influenced by the 
filtering or rules, 220, that the receiver has in place. The categorization may be based 
upon any type of knowledge representation. 

The senders categorization may be influenced not only by the receiver, but also by 
information in the body or subject, 220, as well as any type of knowledge representation 
of the senders preferences. Thus, figure 2 shows the new interplay in the composition 
of a message which puts some of the responsibility for categorization on the sender and 
the Sender Agent. 

This new view of electronic dialog is shown in Figure 3, where the Sender, 1 02, the 
Sender Agent, 218, the Network, 1 1 0, the Receiver Agent, 206, the Receiver, 1 08, and 
the methods of communication, 1 04 and 214, are all pictured. From hereon we will use 
104 as a proxy for both 104 and 214 under the assumption that the same underlying 
protocol is used for both negotiation and delivery. This should not in any way restrict 
the current invention from cases where the two methods differ. 

Implicit on both the sender and receiver sides is a representation of applicable 
categories, as well as, potentially, the ability for learning of categorization, or even the 
ability for the sender to update the receivers categorization and/or knowledge 
representation. In Figure 4 we generalize this idea to include an intermediary Agent, 
402. This agent may have knowledge of general categorizations with a world view, or 
an enterprise view, for example. The Sender Agent, and therefore the sender, can 
interact with the Intermediate Agent over link 404, and the Receiver Agent, and 
therefore the Receiver, can interact over link 406. These communications are in 
addition to, not to the exclusion of, link 1 04. In this case the negotiation for a proper 
categorization is three way. The Intermediary may use a standardized set of categories, 
or reflect an industry viewpoint. Either the Sender or Receiver can nominate an 
intermediary. 

In figure 5 we show that gateways can be either transparent to, or participants in, a 
categorization. The Sender Gateway, 502, and the Receiver Gateway, 504, may be 
categorization agents in their own right or they may simply pass information. An 
example of participation would be enterprise based filtering of some content types 
(humor, pornographic material). 

Figure 6 shows the system with multiple receivers, 108 and 608, as well as receiver 
agents, 206, 606. Two receivers have been shown, although in general any number can 
be addressed, shown by 602. The categorization procedure in this case can occur 



between the Sender Agent directly with each recipient, 1 04 and 604, resulting in 
potentially different categories for each user, or the Sender Agent may unify the 
category for both recipients based on negotiation with both. 

Figure 7 generalizes figure 6 to the case where there is an intermediary agent. In this 
case communication is possible between all of the parties, adding links such as 706. 

Figure 8 generalizes once more to multiple intermediaries and the question of who 
controls the interaction becomes prevalent. Again, either a sender or receiver can 
nominate an intermediary, meaning that each receiver may nominate a different 
intermediary. As long as the intermediaries can all access one another, the unification 
of the categorization can proceed. As the Sender is the only endpoint with access to 
knowledge of all intermediaries (under the assumption that multiple recipients have no 
knowledge of each other for example in the case of blind carbon copies), the 
management role falls to the sender. If the sender nominates an intermediary, it can 
also pass on the address of other intermediaries, so the intermediaries can negotiate at 
one layer removed from the sender and receiver, for example agent 802 over line 808 
and 806. 

This reflects the preferred embodiment of category negotiation. 

Figure 9 reflects one possible user view of the interaction. Here a message is being sent 
to Jane Doe, 904, and categorization information has been presented for selection in 
drop down list 906 and sub menu 908. Behind the scenes the Sender Agent, given the 
information jane.doe@biz.com, 904, was able to negotiate these categories with the 
receiver agent for Jane Doe. The sender has traversed the categories to "personal" in 
906, and retrieved the submenu 908. Within 908 there are three active subcategories, 
and one inactive one. The inactive category, "General", indicates that Jane has a 
Personal. General category, but that it is not available to this sender. However, Jane also 
has a "(New)"category, meaning that she is willing to negotiate (herself or through her 
agent) a new category for this sender such a category may only be exposed to this 
sender, not others, or it may be made public and available for all. We also see in 906 a 
category for "Biz Projects which has company specific categories in it these categories 
may be driven by an enterprise intermediary, and can be consistent across all Biz 
employees. A selection of a category would result in a reflection of the selected data in 
the to field, 918. 

Figure 1 0 shows the same view where multiple recipients are named. In this case a 
category, "Humor.Clean", 1018, has been negotiated and applied to both users. Figure 
1 1 shows where different categories have been assigned to different recipients, 1118. 

These interfaces are presented for description only and could be developed in many 
different ways. In particular, categorization may not occur until after the subject field is 



filled, 91 0, the body is filled, 91 2, or the send button pressed, 91 4. The first two of 
these may provide more information to the categorization process for example, 
keywords in the subject. Further, the view of the category may not be in the "to:" field, 
but may be in the subject field or the body, or even as an attachment, hidden or not. 

Of course, the categorization allows for intelligent filling of sent messages, as well as 
received ones. 

Presence information (such as whether a user is online, whether they are accepting 
messages, whether they want to be involved in categorization) can also be used to guide 
the system. 

Therefore, this description is merely illustrative, and the present invention is defined 
solely by the claims that follow and their full range of equivalents. 

Claims 

I claim: 

1. A system for effecting digital communications, said system comprising: 

a sending subsystem comprising: 

a message categorization means using information about the receiver in order to 
categorize the outgoing message 

a presentation means of said categorization to the sender so that the message can 
be categorized 

a receiving subsystem comprising: 

a means of receiving a categorized message, and storing and indexing it 
according to said categorization. 

2. The system in claim 1 where the categorization makes use of presence information. 

3. The system in claim 1 where the presentation and selection of acceptable categories 
includes negotiation with an agent for the receiver. 



